Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Distributed Rete algorithm in smart environment
WANG Chengliang, WEN Xin
Journal of Computer Applications    2016, 36 (7): 1893-1898.   DOI: 10.11772/j.issn.1001-9081.2016.07.1893
Abstract439)      PDF (942KB)(347)       Save
Concerning the problem that rule-based inference engine in smart environment needs to centralize data to sink node resulting in excessive data transmission in sensor network, a Minimum Transmission Cost of Rete Distribution Scheme algorithm (MCoRDS) based on Rete network cost model was proposed. Through the dependence statistics of sub-rule patterns in Rete Network on fact data, it was found that many sub-rule patterns could be reasoned nearby the source data collected sensor. Data transmission to sink node could be cut down and the data transmission of whole sensor network was decreased by distributing sub-rule patterns of Rete network into the sensor which firstly collected all the source data for it. Compared to centralized inference which places the Rete network in the sink node, 4 experiments were conducted. In the 4th experiment, total sensor network hops was reduced from 85000 to 8036, about 90.5% reduction, the other experiments had some reduction too. The experimental results show that MCoRDS has lower data transmission, especially in the case of large-scale rules and low frequency rule trigger.
Reference | Related Articles | Metrics